The Complete Nontrivial-Intersection Theorem for Systems of Finite Sets

نویسندگان

  • Rudolf Ahlswede
  • Levon H. Khachatrian
چکیده

The theorem presented and proved in this paper can be viewed as an extension or improvement of our recent Complete Intersection Theorem [1] and may be called the Complete Nontrivial-Intersection Theorem. It goes considerably beyond the well-known Hilton Milner Theorem [10]. We put the result into the proper perspective with a brief sketch of the key steps in its development, beginning with the pioneering paper [4] by Erdo s, Ko, and Rado. Since we again use the methods from [1], we also keep the notation from this earlier paper as far as possible. N denotes the set of positive integers and for i, j # N, i< j, the set [i, i+1, ..., j] is abbreviated as [i, j]. For k, n # N, k n, we set

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SOME RESULTS ON THE COMPLEMENT OF THE INTERSECTION GRAPH OF SUBGROUPS OF A FINITE GROUP

Let G be a group. Recall that the intersection graph of subgroups of G is an undirected graph whose vertex set is the set of all nontrivial subgroups of G and distinct vertices H,K are joined by an edge in this graph if and only if the intersection of H and K is nontrivial. The aim of this article is to investigate the interplay between the group-theoretic properties of a finite group G and the...

متن کامل

Extension of Krull's intersection theorem for fuzzy module

‎In this article we introduce $mu$-filtered fuzzy module with a family of fuzzy submodules.  It shows the relation between $mu$-filtered fuzzy modules and crisp filtered modules by level sets. We investigate fuzzy topology on the $mu$-filtered fuzzy module and apply that to introduce fuzzy completion. Finally we extend Krull's intersection theorem of fuzzy ideals by using concept $mu$-adic comp...

متن کامل

representation theorems of $L-$subsets and $L-$families on complete residuated lattice

In this paper, our purpose is twofold. Firstly, the tensor andresiduum operations on $L-$nested systems are introduced under thecondition of complete residuated lattice. Then we show that$L-$nested systems form a complete residuated lattice, which isprecisely the classical isomorphic object of complete residuatedpower set lattice. Thus the new representation theorem of$L-$subsets on complete re...

متن کامل

ON THE SYSTEM OF LEVEL-ELEMENTS INDUCED BY AN L-SUBSET

This paper focuses on the relationship between an $L$-subset and the system of level-elements induced by it, where the underlying lattice $L$ is a complete residuated lattice and the domain set of $L$-subset is an $L$-partially ordered set $(X,P)$. Firstly, we obtain the sufficient and necessary condition that an $L$-subset is represented by its system of level-elements. Then, a new representat...

متن کامل

FUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES

The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 76  شماره 

صفحات  -

تاریخ انتشار 1996